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Abstract 

We compute an exact formula for the order of the class of the identity in the Ko 
group of an infinite class of two-dimensional Kuntz-Crieger algebras. 

Introduction 

The class of the identity [1] in K of different classes of crossed product C- 
algebras was broadly investigated in the literature, see |9j, 1141 . 1131 . fT]. 1171 . 

na. 

We will concentrate on a case associated to two-dimensional Euclidean build- 
ings. Let group G acts simply transitively on the vertices of a A 2 building A. Then 
there is an induced action on the boundary Q. of A, the crossed product algebra 
C(Q) » T depends only on G and is classified by its A'-groups together with the 
class [1] in Kq of the identity element 1 of C(Q.) x T. It is interesting therefore to 
identify this class. 

We will consider special class of A 2 groups T T(j described in [7 ], which embed 
as arithmetic subgroups of PGL(3, F q (X)). For this class of groups we prove the 
following result, which was conjectured for all A 2 groups in 1171 . 

Theorem. The order of the class [1] of the identity element 1 of 

C(Q.) x T in K (C(£i) x T) is q - 1, where T is a T Tll group and q £ \(mod 3). 

Polygonal presentation and construction of poly- 
hedra. 

A polyhedron is a two-dimensional complex which is obtained from several ori- 
ented p-gons by identification of corresponding sides. Let's take take a sphere of 
a small radius at a point of the polyhedron. The intersection of the sphere with 
the polyhedron is a graph, which is called the link at this point. We consider a 
case, when all sides of a polyhedron are regular euclidean triangles and links at 
all vertices are incidence graphs of finite projective planes. The universal cover- 
ing of such a polyhedron is an euclidean A 2 building |2|, |5 and with the metric 
introduced in |3 p. 165] it is a complete metric space of non-positive curvature in 
the sense of Alexandrov and Busemann. It follows from |4|, that the fundamental 
groups of our polyhedra satisfy the property (T) of Kazhdan. (Another relevant 
reference is 1211 .) 
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Definition. Let P be a tesselation of the Euclidean plane by regular triangles, with 
angles n/3 in each vertex. A Euclidean A 2 building is a polygonal complex X, 
which can be expressed as the union of subcomplexes called apartments such that: 

1. Every apartment is isomorphic to P. 

2. For any two polygons of X, there is an apartment containing both of them. 

3. For any two apartments A t ,A 2 e X containing the same polygon, there exists 
an isomorphism A i — » A 2 fixing A\ CiA 2 . 

Recall that a generalized m-gon is a connected, bipartite graph of diameter m 
and girth 2m, in which each vertex lies on at least two edges. A graph is bipartite 
if its set of vertices can be partitioned into two disjoint subsets such that no two 
vertices in the same subset lie on a common edge. The vertices of one subset 
we will call black vertices and the vertices of the other subset the white ones. 
The diameter is the maximum distance between two vertices and the girth is the 
length of a shortest circuit. Incidence graphs of finite projective planes are exactly 
generalized triangles. 

We recall a definition of polygonal presentation introduced in 1 20 1. 

Definition. Suppose we have n disjoint connected bipartite graphs 
G\,G 2 , . . .G„. Let P( and g, be the sets of black and white vertices respectively in 
G„ i = 1, . . . , n; let P = \J Pi, Q = U 2„ Pi n Pj = 0, 0, n Q s ■ = for i + j and let 
A be a bijection A: P — > Q. 

A set % of fc-tuples (xi, x 2 , . . . , x k ), x- t e P, will be called a polygonal presen- 
tation over P compatible with A if 

(1) (jci, x 2 , x 3 , . . . ,x k ) e"K implies that (x 2 , x 3 , . . . , x k , xi) e 7C; 

(2) given x lt x 2 e P, then (x! , x 2 , x 3 , . . . , x k ) e 'K for some x 3 , . . . , x k if and only 
if x 2 and A(x\) are incident in some G,; 

(3) given x t ,x 2 e P, then (xi, x 2 , x 3 , . . . , x k ) e for at most one x 3 6 P. 
If there exists such %, we will call A a basic bijection. 

We can associate a polyhedron K on n vertices with each polygonal presenta- 
tion % as follows: for every cyclic fc-tuple (x! , x 2 , x 3 , . . . , x k ) we take an oriented 
fc-gon on the boundary of which the word xix 2 x 3 . . .x k is written. To obtain the 
polyhedron we identify the corresponding sides of our polygons, respecting orien- 
tation. 

Lemma 1 20 1 A polyhedron K which corresponds to a polygonal presentation 'K 
has graphs G\,G 2 , . . . ,G„ as the links. 



1 Balanced polygonal presentation 

We will use a particular case of polygonal presentation, so-called triangle presen- 
tation, described in 1 7 1. We repeat now the construction from 1 7 1 for completness. 

Consider the Desarguesian projective plane (P, L) = PG(2, q) of prime power 
order q, in which the points and lines are 1- and 2-dimensional subspaces, re- 
spectively, of a 3-dimensional vector space V over F ? , with incidence being inclu- 
sion. We may take V = F„3 . Consider a regular quadratic form on F q i (x , yo) — » 
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Tr(xo, jo), where Tr is the trace of the field extension jF q . For x e P, set 

A = {y e P : Tr(x,y) = 0}. 

This defines a point-line correspondence A : P — > L. The following set of 
triples is a triangle presentation 7~o compatible with Aq: 

T = {(x,xt,x?> +1 )\x,te P,Tr(f) = Oj. 

It is convinient to denote elements of P with letters of an alphabet X = fx, , . . . , x q 2 +q+l }. 

We describe now a new polygonal presentation T\ . Take an alphabet }/=&, S, C, 
were every subalphabet J{, S, C contains q 2 + q + 1 elements. 3\ = (a,}, S = (£>,), 
C = fc;}, i = l,...,q 2 + q+l. 

Define T\ as the following set of triples: 

{(a k , b u c,„), (b k , c h a,„), (c k ,a b b m ) e T, <=> (x k , x h x m ) e T ) 
Define bijections A t , A 2 ,A^ in the following way A i(xj) = a h A2(xj) = b h A 3 (x t ) = 

a, 

Lemma 1. There exists a subset of 71, such that every element of J/ occurs 
exactly once. We will call such a subset S basic subset. A polygonal presentation 
containing a basic subset will be called balanced presentation. 

Proof. Let's consider such an element x e P, that is a generator of P as a cyclic 
group. Fix £ € P such that Trig) = 0. Now, consider the following set of triples 
(ai,bt,Ci), i = 1, ...,g 2 + q + 1, where a, = Ai(x'), b t = A 2 (xg), c t = A-j(x i t; q+l ). 

2 Subshift of a balanced polygonal presenta- 
tion 

Let T be a polygonal presentation with n = 3, k = 3, where all there graphs G\ , G2 
and G3 are incidence graphs of finite projective planes of order q. The polyhedron, 
which corresponds to T, has triangular faces and three vertices. We will con- 
sider polyhedra such that all three vertices of each triangle have different graphs 
as links. In this case we can give a Euclidean metric to every face. In this metric 
all sides of the triangles are geodesies of the same length. The universal covering 
of the polyhedron is an Euclidean building A, see [2], |5|. Each element of T 
may be identified with an oriented basepointed triangle in A. We now construct a 
2-dimensional shift system associated with T . The transition matrices M\ , Mi in 
the way, defined as in I17I .P.828: if a = x 2 , x 3 ),y3 = (yi,y2,yi) 6 T say that 
M\(fi,a) = 1 if and only if there exists if/ = (x 3 ,z, ji) and Mi(J3,a) = otherwise 
(Figure|2j. In a similar way, M2(y, a) = 1 for a = (xi,X2, x$),y = (yi, J2,y3) if and 
only if there exists tji = (x 2 , y\ , z) and M 2 (y, a) = otherwise. 

The matrices M t ,M 2 of order 3(q+l)(q 2 +q+ l)x3(g+ l)(q 2 +q+ 1) are nonzero 
(0, 1) matrices. We will use T as an alphabet and Mi, M2 as transition matrices to 
build up 2-dimensional words as in 1 18|. Let [m,n] denote [m,m + 1, ...,«), where 
in < n are integers. If m,n € Z 2 , say that m < n if nij < iij for j=l,2, and when 
m < n let [m, n] = [mi,«i] x [ni2, n 2 ]. In Z 2 , let denote the zero vector and let ej 
denote the j-th standard unit basis vector. If m e Z 2 = jm 6 Z 2 ; m > 0), let 
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Xl Xl 

Figure 1: 

W m = [w : [0, m] -» T; Mj(w(l + ej), w(T) = 1 where /, / + e ; € [0, m]} and call the 
elements of W„, words. 

In order to apply the theory from 1 1 8 1 we need the matrices Mi , M 2 to satisfy 
the following conditions: 

(HO) Each Mj is a nonzero (0, 1 j-matrix. 

(Hla) M,M 2 = M 2 M X . 

(Hlb) M,M 2 is a |0, lj-matrix. 

(H2) The directed graph with vertices a e T and directed edges (a,f}) when- 
ever Mj(a,{S) = 1 for some i is irreducible. 

(H3) For any nonzero p e Z 2 , there exists a word w e W which is not p — 
periodic, i.e., there exists I so that w(l) and w(I + p) are both defined but not equal. 

In 1 18 1 some C* -algebra is defined by partial isometries of the system of words 
W m , where m e Z 2 . It is proved there, that if the matrices M t ,M 2 satisfy the 
conditions (H0),(Hla,b),(H2),(H3), then this algebra is simple, purely infinite and 
nuclear. 

Now we prove the conditions (HO), (Hla,b), (H2), (H3) for our two-dimensional 
shift. By definition of matrices M\,M 2 they are nonzero (0, 1) matrices, so (HO) 
holds. If we have a, ft, ip, such that M[(a,{S) = 1, M 2 (fi, iff) = 1, then y such that 
M 2 (a, y) = 1, Mi (7, iff) = 1, is uniquely defined because of properties of finite pro- 
jective planes. Conditions (Hla,b) follow. To prove (H2) we need to color sides 
of triangles in three different colors. This is possible since there are three vertices 
in the polyhedron with different graphs as links. So, all triangles from T have one 
of three possible colorings. We need to show, that for any a, [3 eT we can choose 
r > such that M'.{a,P) > 0, where j = 1,2. Geometrically it means that any 
a,/3 e T can be realized so that lies in some sector with base a (for more detailes 
see 1181 ). Without loss of generality we can assume, that j = 1. We will say, that 
P € T is reachable from a e T in r steps, if there is r > such that M'^a,^) > 0. 
It is easy to see, that every triangle is reachable from some triangle of other color in 
one or two steps. So, to prove (H2) we need to show, that any triagnle is reachible 
from another one of the same color. Now we can use the proof of the Theorem 
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Figure 2: 



1.3 from 1181 . since at each step of this proof it is only used, that the link at each 
vertex of the building is an incidence graph of a finite projective plane, which is 
true in our case too. The proof of (H3) is identical to the proof of (H3) in the case 
of the subshift considered in 1 19 1. 

Now, as a set of triangles we consider all elements of 71, every cyclic word 
(di,bj, c k ) e 71 brings three basepointed triangles (Figure^. 

Lemma 2. The set M(S") consists of q - 1 copies of every element of 7~* and 
one copy of S b . 

Denote S" tiles of S starting with a t , i = 1, ...,g 2 + q + 1 and analyse, which 
elements of 71, and how many of them can be obtained by one left shift from S a . 
In general, from each tile in A 2 case, one can obtain q 2 tiles by one left(right) shift 
as a consequence of properties of finite projective planes (see [RS] for details). 
Now, each tile y e 7~f can be obtained from some tile a e S" by q 2 times. So, 
the total number of tiles which can be obtained from S" is q 2 (q 2 + q + 1). Since 
every c, appears exactly once, every y e T\ will appear in M(<S") exactly q times 
if y 6 iS* and q — 1 otherwise. So, the set M(S a ) consists of q - 1 copies of every 
element of Tf and one copy of S b . 

Two subsequent copies of this lemma one gets by substitution a by b, b by c 
and a by c, b by a. 

3 The class of the identity in ^-theory. 

Proof of the Theorem. 

It was shown in 1171 , that the ^-theory of the C*-algebra can be found as the 
abelian group with generators, which are the elements of the alphabet T\ with the 
following relations: 



It follows from 1 8 1, 1 17 1, that the identity function in C(Q) can be expressed as 
the sum of all tiles of the alphabet 71, 





So, we will use the system of relations 
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to express 

ter, 

It follows from Lemma 2, that 

2>=(4-i)2> + Z r 

By addition of these three equalities we get 

(?-l)£f = 0, 

ter, 

so (g - 1)1 = 1. But it was shown in 1171 . that the order of 1 is at least q - 1 in the 
case when q £ \(mod 3), what completes the proof. 
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